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i:2^imen^jon$5; twc^ 

; ^^IWU ;:7 :aUJ: UllllCl:l9lUII^3^;:/':::':':':': : 

. nrafS. (c6rnpres5$5 reduc$.5 ; . . 
::minimif5iacceierat$5ifender$5)>;! H r 
;ab.:nptS44 and ("709""345"). : 
das. and cdnipras$5.ab. 
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Ref 
# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 






::;i§d<?'1999p5^ 

;:2i^dirneii^n$5;tw 

i:riMr5:i(lndex:iincli(^^^ 

j;aiid:((i:2<limenisibh$5iT;;i;i^^ 

i:tw6Tdihienslqn$5:suift^^ 

: (diehtrempte mdb!l$5)) atid;(C t::;: 

: ului lap: llllc^^LU^v^^ iiurnrbndpc-' -^i -1^:^ 
imag$4 2-<iime^^^ : 
twohdimer^jon$5) nearS . 
(cornpfiess$^rredUc$5 m : 

: accelerates rehder$5)) | 


US^PGPUB;:: 


i:i6Ri::i:.=-^/ 


■on } [■■ 


;^2b66^3/30:i3^^^^ 


L2 


8 


@ad<"20000526" and (( 
2-dimension$5 two-dimension$5 
^Lwo ) auj oimension^Dj ) 
nearS (compress$5 reduc$5 
minim$5 accelerat$5 render$5)). 
ab. not LI and ("709" "345").clas. 
and compress$5.ab. 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/30 13:51 




!:.::;:31;.: 


(((gra[>hlc$5 bitrrap! glyph$5 gdi 
: lines eury$5;form;shape:inrw 
!:2ndinrienstoh$5 twbHdimCTSi^^ 
2-d strip isegnient linear draw$5 
vector pixd outline! pl^on:^ 
portion piece) nearS Cc6nhpress$5: 
:reduc$5:rninim$5))): an^^ 
idejtadir^ori): hears (graphie$5 
bitmap glyph$5 gdi lines curv$5 
::f0ntl : shape :i mag$4 2^ i niensio^^^ 
•tWo^ln^^ ; 1 
;:^rTOnti|inMr:^ vectpr - j I 

• piAci.wuunic piyyuii.oci»uu|.i;: :.-^ : 

portion piece )) iarid: : 
@ad<"20000526" and : 
((cDordiriate b(tj sy^m) s ^ 
quadrant) and •'709".ctes. 


iui-PGPUB; 
USPAT 




ON 


2006/03/39 ^3:51 
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L4 


16 


(((graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 twcHJimension$5 
2-cl strip segment linear draw$5 
vector pixel outline plygon section 
portion piece) nearS (compress$5 
reduc$5 minim$5)).ab.) and ( 
(angle delta direction) nearS 
(graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
z-Q suip segment linear araw^D 
vector pixel outline plygon section 
portion piece )) and 
@ad<"20000526" and '709".clas. 
notL3 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/30 13:51 






:i[(i|igi|apihi<i$5;b^^ 
; lirTK:Cury$5ifo 
2rdjmension$5:twi^ 

!:2|idi|iri0is^ 

|veGtpf;;p^ 

portidT^ pi!ec6) HiearS i 
:;(decbhnpbs$5)).a^^ )raH(j (;(^n^le 
: delta dlrectidn vertex) nearS; = 
T(graph(c$5 bitrnap glyf)K$l^ g<li 

lines curv$5;form shape :irHa^$4 

: • 4^ 1 " >cnolUI lip 3: LWUrU 1 If IcnblUI t^,Z>; 

; 2i-|d sbiji s^merit lihear dr^ 
; vector pixd^b^^ 

^portion -piece ))[rtot (U U L3 L4) 
and (iiU^riitiz^^^ 


ysPAti 1;:;: 


Or; . 


oriri' 


;2d06/b5/3<iii3i:$i; 


L6 


1 


"4513444".pn. 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/30 13:57 




; 1: 1206; 


(((gf^phic$5 bit^ ; 

lines xim^S^fbr^^ 
;:2^irneHsi6h$5|tv\k:^ 

2-d strip segment linear dravy$5 
iv^ctor pjxd oubine plygiDri s€^ 

ix)rtion piiece) nearS (cpniFire$s$5 V 

reduc$5 minin[i$5))Lab.) 3nd ( : 

(angle delta direction) rt^^ 

(graphi<$5 biti^ 

:lin« cunf$!5:fbrnri!^s^^^ 
i 2^inii^H^kin$5;t^ 
^ 2-^i^triD <5MrTW*rit lih 

i Yeci»r: p|xe| putlinerplygon secti^^ 
■ portibh piet^ :)) arid ! . 
@ad<"200b0526"inot (LI L2 L3; ; ! : 


'us-repuB;: 

USPAT : : 


■"6r;:': 


Ion 


;2p6^6^/3l) 14:06 
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L8 



L9 



(((graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline ptygon section 
portion piece) near5 (compress$5 
reduc$5 minim$5)).ab.) and ( 
(angle delta direction) nearS 
(graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 twa<limension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece )) and 
@ad<"20000526" not (LI L2 L3 
L4) and "382".clas. and (quantiz$3 
adj angle) 

;:(((grap^k;$5:bi 
: liniKicurl^ 
2^iiiri^n^h^^ 

2^;St3ip;segnient Nneari^^ 
vatjQf: pixeldutjine; piVg 
porfi6n t)ieei^); ne^r5:(d6 
reduces :minim$5)).ab.) arid ( 
(angle; ddtaidinedion)h6ar5;;i^^ 
(grBphk:$5 bitnriapiglypi^^ 
lines cury$5:form; shape iiro 
2ndim^hsfon$5:tw6^i 
2-kl:strip;segn)entH^ 
Vedor: pixd;0(^^^ 
pibrtion piecie )) and : i : 
(g)ad<:"2b000526" not (L1:L2 L3 
L4yand 382/24i.oclS; ^ : 



US-PGPUB; 
USPAT 



US-PGPUB;: 
USPAT 



OR 



OR 



ON 



ON 



2006/03/30 14:10 



2006/03/30 14; 10 
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Hits 



26; 



12 



13 



31 



Search Query 

@>acl<:;i999b501^ an^ 
2|!dir|neh^^ 
heaf5;i(ind«iindjq^^ 
and ((: 2idfmeasipn^;5 '[ 

(dientremote :mpbil$5)) and (( L 

iniag$4 2<Jimensioh$5 : 
tVkfbHdjmensipn$5) niearS- . 
(oonipness$5 reduc$5 minim$5 . 
accelerates render$5)) J 

@ad<"20000526" and (( 
2-dimension$5 two-dimension$5 
((two "2") adj diniension$5) ) 
nearS (compress$5 reduc$5 
minim$5 accelerat$5 render$5)). 
ab. not LI and ("709" "345").clas. 
and compress$5.ab. 

(((grapKk:$5 bitiropig^ 
lines c^M^^fomirsba^^ 
2-kjirtr)e|isi6h$5i;i^^ 
2-<l strip s^mentlihra 
y^ctbri:pi)^ 
piprtipn i3ieGe);^r^ 
reduc$5:minim$5)));^a^ 
delta diriecbori) near^ (gr^phic$5 ;i 
bitiTiap:glyph$5igdi lines ci^ 
form shape' iniag$4 2Tdimeiision$5 
twcKJinniehsiqn$;5:2-d stri[) 
segnrientilinea.r draw$5 vector h i i 
pixel oiitlihei piygbn secKon^; : i;H^ 
portion piece )) arid :: : 
@ad<"20p00526":and 
(((cbbrdihate adtj sy^ 
quadrant) and "709".clas. 



DBS 

US-PCPtlB; 



US-PGPUB; 
USPAT 



;US-PGPUB; 

USPAt : 



Default 
Operator 



OR 



OR 



Plurals 



:on; 



ON 



ON 



Time Stamp 



2006/03/30 09:21: 



2006/03/30 09:21 



2006/03/30:09:23 
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L4 



lis 



116753 



L6 



16 (((graphic$5 bitmap gtyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece) nearS (compress$5 
reduc$5 minim$5)).ab.) and ( 
(angle delta direction) nearS 
(graphic$5 bitmap gtyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece )) and 
@ad<"20000526" and "709\c\as, 
notL3 

(((gr;ai)Hic$5^ 
!in«:cury$5^ 
i2t<limensiOT$5i^ 
2^isWfis^S^ 
vector pixel;putiine;pfygon:^^^ 
EX)rbon|piece) rtearS (compr€!SS$5i 
i^ut$5:minihri$5));ab0 and 
(angle (de!ta:direction)near^ 
(c|rap|Hfc$^ bitniap^ g^^ 
lines Giir^^Sfprms^^^^ 
2-kJi nrienston$5; twc^ imension$5 
2rd ; strip iseg meht li near dra w$5 : 
I yecfor pixel put| ine plygon seciioh : \ 
•portionpiece :));and;: 
;@ad<'20d00526^not^^^^^ 12 L3 14) : 

575 (((graphic$5 bitmap glyph$5 gdi 
lines curv$5 fonm shape iniag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece) near5 (compress$5 
reduc$5 minim$5)).ab.) and ( 
(angle delta direction) near5 
(graphic$5 bitniap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segnr>ent linear draw$5 
vector pixel outline plygon section 
porbon piece )) and 
@ad<"20000526" not (11 12 L3 14) 
and ("709" "345").clas. 



US-PGPUB; 
USPAT 



U5WPUB; 
USPATi 



US-PGPUB; 
USPAT 



OR 



OR 



OR 



ON 



QN 



ON 



2006/03/30 09:35 



2006/03/30 09:36 



2006/03/30 09:54 
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L7 


71 


(((graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2Klimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece) nearS (compress$5 
reduc$5 minim$5)).ab.) and ( 
(angle delta direction) nearS 
(graphic$5 bitmap gtyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece )).ab. and 

and ("709" "345").clas. 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/30 10:02 


•it-iD::-:-: 




: (((§riaphifc$5;biti^ 
lines cur>^5ifom^ 


USPAT ii; 


■■■UR:iiyr:-.r 


..UN 


: ZuOp/QJ/iO : 1 u : Gi i : 






:2Kiirnension$5:.twp^ 














yecipr pixel putiine 


























: portion ;pi€k:e)K^ 

reduc$5 ftiinim$5)) ) arid ( (angle i 

delta diredtlori) nearS (graphic$5 | 
::bitmap;glyph$5:gdi lines airy$5 : :: :;^ 

forrti shape; imag$4 2^^ 
- tw(><iimension45:2H!!l stiio ""^^ 

segrhent linear dr^w 

pixel outline plygon section : 






































portion pielce ))iarid 














@ad<'7p0p0526" n6t (1112 1314) ; 

and citrix:: 










L9 


41234 


(((graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece) near5 (compress$5 
reduc$5 minim$5)).clm. ) and ( 
(angle delta direction) nearS 
(graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outiine plygon section 
portion piece )) and 
@ad<"20000526" not (11 12 L3 14) 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/30 10:04 
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LIO 



L12 



1634 (((graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 tw(MJimension$5 
2-6 strip segment linear draw$5 
vector pixel outline ptygon section 
portion piece) nearS (compress$5 
reduc$5 minim$5)) ) and ( (angle 
delta direction) nearS (graphic$5 
bitmap gtyph$5 gdi lines curv$5 
fonm shape imag$4 2-dimension$5 
two-dimension$5 2-d strip 
segment linear draw$5 vector 
pixel outline plygon section 
portion piece )).dm. and 
@ad<"20000526" not (II 12 L3 14) 
and ("709" "345").clas. 

:32i: J: (((cjr|aj>hj6^ 

j:iihes:cun/$5:fGm^ 
i: 2tkii mension$5Lt^c)Kl i^^^ 
2lHj:!krip;^i^rit li^ 
iiyector pixel outline 
iPQPtjon; pi6ce) rt^ 
l:i^uc$5irn^ (/ 
i:(angledeitaf direction) ;n^ 
;:(graphici5 bitmap gly0h$&g^^^^^ 
lines curi^Sifbmiishapeiir^ 
; 2^infiension$5itwpHjiniension$^ 
; 2-^ stripi^ni^nt linrar d^ 
iiveclbrpixel putlirieii^^ 
; portion:piece :)jidrri^ and 
; @ad<:"200dd526" hot (11 12 L3 J4) 
and ("7P9";"34y^).clas. ;i 

(((graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-<limension$5 two<limension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece) nearS (compress$5 
reduc$5 minim$5)).clm. ) and ( 
(angle delta direction) nearS 
(graphic$5 bitmap glyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d sbip segment linear draw$5 
vector pixel outline plygon section 
portion piece )).clm. and 
@ad<"20000526" not (II 12 L3 14) 
and ("709" "345").clas. and 
(quantized adj angle) 



US-PGPUB; 
USPAT 



USPAT 



US-PGPUB; 
USPAT 



OR 



;0R 



OR 



ON 



ON 



ON 



2006/03/30 10:05 



2006/03/30 10:271 



2006/03/30 10:13 
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L13 



13 



43: 



(((graphic$5 bitmap gtyph$5 gdi 
lines curv$5 form shape imag$4 
2-dimension$5 two-dimension$5 
2-d strip segment linear draw$5 
vector pixel outline plygon section 
portion piece) nearS (compress$5 
reduc$5 minim$5)) ) and ( (angle 
delta direction) nearS (graphic$5 
bitmap glyph$5 gdi lines curv$5 
form shape imag$4 2-dimension$5 
twa<limension$5 2-d strip 
segment linear draw$5 vector 
pixel outline plygon section 
portion piece )) and 
@ad<"20000526" not (II 12 L3 14) 
and ("709" "345").clas. and 
(quantized adj angle) 



(((graphic$5 bitniapgfy^^ 
lines cup^5iform:shape^i 
2^iiiri^n^n$5itv^^ 
2HJ:krip;segment draw$5 ; 
vector pikeloutiineipl^on 5^ 
portion pieee)!:r^r5^ 
re!duc$5 minim$5)) ) arid ( (angle 
d^tta idirectiori) n^^ 
bitmap gtyph$5 gdi lines cury$5 
form shape irnag$4 2-dinf>ensio^^^^^ 
tWoi-dirri^nsi6h$5i2rd strip 
s^oTent; linear :draw$5:vedpr 
pikei outi i ne: plygon : section : ; : ; ; 
portion pi^^ )) arid: 
@ad<"20000526" riot (II 12 L3 14 
il3)and709/^46^i47.ccls. 



US-PGPUB; 
USPAT 



UStPGPUB; 



uspat:: 



OR 



OR 



ON 



ON: 



2006/03/30 10:14 



2006/03/3010:29 
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EIC Fast & Focused Search results for case #09/866520 



■■■■■■■■■■■■•■■■■■■■■■■a 

BIBLIOGRAPHIC PATENTS 



File 347:JAPIO Nov 1976-2005/Nov(Updated 060302) 

(c) 2006 JPO & JAPIO 
File 350:Derweiit WPIX 1963-2006/UD,UM &UP=200620 

(c)2006 Thomson Dement 

Set Items Description 

51 1641380 IMAG??? OR GRAPHIC? ? OR PICTURE? ? OR BITMAP???? OR GIF? ? 

OR JPEG?? 

52 2590486 PATH? ? OR LINE? ? OR ROW? ? OR ARRAY? ? OR VECTOR? ? OR P- 

IXEL? ? OR PEL OR PELS 

53 82423 S2(3N)(SPLIT?? OR SPLITTING OR DIVID??? OR DIVISION?? OR 

SEPARAT??? OR BISECT??? OR BREAK??? OR SEGMENT??? OR SEGMENTA- 
TION? ?) 

54 9062 ANGLE? ?(3N)(QUANTIZ??? OR QUANTIZATION?? OR DIFFERENCE?? 

OR DIFFERENTIAL OR DELTA) 

55 1329 ANGLE? ?(3N)ABS0LUTE? ? 

56 64588 (COORDmATE OR COORDINATES OR POINT? ?)(3N)(BEGINNING OR B- 

EGIN? ? OR START??? OR FIRST OR 1 ST OR INITIAL?? OR ORIGINAT?- 

??) 

57 782815 KEY?? OR LOCATION?? OR ADDRESS?? 

58 51 S7(3N)(FUZZYORFUZZINESS) 

59 1099332 MEMORY OR MEMORIES OR RAM OR ROM OR CACHE? ? 

510 0 SI AND S3 AND (S4 OR S5) AND S6 AND S8(5N)S9 

511 26 SI AND S3 AND (S4 OR S5) 

512 24 S11NOTAD=20000526:20030526/PR 

513 20 S12NOTAD=20030526:20060330/PR 

514 749 SI AND S3 AND COMPRESS??? 

515 22 S14ANDS6 

516 21 S15NOTAD=20000526:20030526/PR 

517 21 S16NOTAD=20030526:20060330/PR 

518 21 S17NOTS11 

519 18 SI AND S4 AND COMPRESS??? 

520 17 S19NOT(S110RS18) 

521 15 S20 NOT AI>=20000526:20030526/PR 

522 1 S1ANDS8ANDS9 

523 3 S1ANDS8 

524 2 S23NOTS22 

525 15940 SI AND S7(7N)S9 

526 536 Sl(5N)COMPRESS???ANDS7(7N)S9 

527 12 S26 AND (S3 OR S4 OR S5 OR S6) 

528 12 S27NOT(S110RS18 0RS23) 

529 9 S28 NOT AD=20000526:20030526/PR 

530 8 S29NOTAD=20030526:20060330/PR 

531 2583 DISTRIBUT???(3N)APPLICATI0N? ? 

532 3 S31 ANDSl(5N)COMPRESS??? 
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? logoff hold 
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13/5/1 (Item 1 from file: 347) 

DIALOG(R)FUe 347:JAPIO 

(c) 2006 JPO & JAPIO. All Its. reserv. 

06039448 ♦♦Image available^^ 

SUPER CELL GENERATING METHOD AND COMPUTER READABLE RECORDING MEDIUM 
STORED 

WITH PROGRAM FOR EXECUTING THE METHOD BY COMPUTER 

PUB. NO.: 10-322548 [JP 10322548 A] 
PUBLISHED: December 04, 1998 (19981204) 
INVENTOR(s): MIYAGIMAKOTO 

APPLICANT(s): RICOH CO LTD [000674] (A Japanese Company or Corporation), JP 
(Japan) 

APPL. NO.: 09-127638 [JP 97127638] 

FILED: May 16, 1997 (19970516) 

INTL CLASS: [6] H04N-001/405; H04N-001/46 

JAPIO CLASS: 29.4 (PRECISION INSTRUMENTS - Business Machines) 
ABSTRACT 

PROBLEM TO BE SOLVED: To efficiently generate a super cell and to 
effectively suppress degradation of images by respectively obtaining the 
line number difference / angle difference of the line number/angle of 
the super cell for each enlargement and specified line number/angle and 
adopting the super cell when the added value of the line number difference 
and the angle difTerence becomes minimum. 

SOLUTION: A device resolution is divided by the specified line number, 
the length of one side of the ideal cell S* of a square for realizing the 
specified hne number is obtained, the cosine and sine of the specified 
angle are multiplied with the length of one side and the ideal cell S* is 
quantized The line number and angle of the quantized cell S are 
obtained and the line number difference and the angle difference from 
the specified line number and angle are respectively obtained. Then, the 
obtained respective line number difference and ang^e difference are 
added and a specification difference is obtained. The specification 
difference and the specification difference to be minimum among the ones 
obtained by them are compared and the pixel number and the number of times 
of loops of the one of the smaller difference are selected and stored. 



13/5/9 (Item 9 from file: 347) 

DIALOG(R)File 347:JAPIO 

(c) 2006 JPO & JAPIO. All rts. reserv. 

0233 1 180 **Image available** 
CLOSED GRAPHIC IDENTIFIER 



3 



PUB. NO.: 62-248080 [JP 62248080 A] 
PUBLISHED: October 29, 1987 (19871029) 
INVENTOR(s): HARADA HIROAKI 

YAMAMOTO MAS ASHIGE 

ITO YASUKAZU 

SATONOBUYUKI 

APPLICANT(s): FUJITSU LTD [000522] (A Japanese Company or Corporation), JP 
(Japan) 

APPL.NO.: 61-093042 [JP 8693042] 
FILED: April 22, 1986 (19860422) 
INTL CLASS: [4] G06K-009/46 

JAPIO CLASS: 45.3 (INFORMATION PROCESSING - Input Output Units) 
JOURNAL: Section: P, Section No. 690, Vol. 12, No. 123, Pg. 133, April 
16, 1988(19880416) 

ABSTRACT 

PURPOSE: To eliminate the disagreement between a graphic and loop 
information and to speed up processing by applying thiimed and broken lines 
to an image so as to make graphic information into a table and 
detecting the loop by a retrieval operation on the table. 

CONSTITUTION: An open arc reducing mecharusm PI reads and checks 
information on the end points of a line segment as for each arc in an 
arc table M2 out of a broken line data memory. If it is zero, the mechanism 
PI sets a disuse flag to the line segment . A vector retrieval 
mechanism P2 selects a nonopen arc in the table M2, and sets its segment 
line number to a register Rl. An angle difference computing mechanism 
P3 calculates the angle difference between the vector with a number 
previously set and the vector with a number currentiy set, and stores the 
sum of this angle difTerence and the old one. A directional flag is 
added to the line segment to be processed. The mechanism P2 retrieves 
the line segment clockwise. If the total sum of the angle 
differences comes to 2.pi. or returns to the irutial state, a loop is 
closed. At that time a loop data generating mechanism P4 adds an ID to the 
loop, and registers its line segment group in a loop data memory. 
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APPLICANT(s): FUJITSU LTD 
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FILED: August 27, 1997 (19970827) 
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ABSTRACT 
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PROBLEM TO BE SOLVED: To sufficiently compress the data amount of 
exposure data by decomposing and storing a graphic , which is to be stored 
as exposure data, as Une infonnatioa 

SOLUTION: The graphic corresponding to an exposure pattern is decomposed 
into a line segment , and the end point coordinate data of this line 

segment are stored in a data storage means as exposure data. For example, 
exposure data 11 are composed offour rectangles but can be decomposed as 
six line segments LAI -LA6. Concerning the respective line segments 

LA1-LA6, start point information and terminal information are 
respectively stored as the data of 4 bytes. Therefore, the exposure data 1 1 
are stored in a library as the data of 8 bytes x 6 = 48 bytes. Thus, 
the data amoimt can be remarkably compressed in graphic division. 
Therefore, the intersection coordinates of an exposure graphic is 
restored based on the start point information and terminal information 
of respective line segments in the exposure data compressed as line 
segment information, the exposure graphic is restored based on the 
intersection coordinate and line segment information, and exposure is 
performed based on the exposure graphic . 

COPYRIGHT: (C)1999,JPO 
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IMAGE DATA DISPLAY DEVICE 

PUB. NO.: 07-160184 [JP 7160184 A] 
PUBLISHED: June 23, 1995 (19950623) 
INVENTOR(s): KATORIKAORU 

KURAHASHI TADATAKA 
APPLICANT(s): GAKKEN CO LTD [000093] (A Japanese Company or Corporation), 

JP (Japan) 

APPL.NO.: 05-303064 [JP 93303064] 
FILED: December 02, 1993 (19931202) 

INTL CLASS: [6] G09B-005/02; G06T-01 1/60; G09B-01 1/00; G09G-005/24 
JAPIO CLASS: 30.2 (MISCELLANEOUS GOODS ~ Sports & Recreation); 44.9 

(COMMUNICATION - Other); 45.9 (INFORMATION PROCESSING - 

Other) 

JAPIO KEYWORD:R106 (INFORMATION PROCESSING - Kanji Information Processing) 
ABSTRACT 

PURPOSE: To provide a display device efficiently storing image data such 
as KANJI ((3unese character) of writing brush style largely displayed on a 
display means and requiring a large amount of memory for the display and 
storage while compressing them in a storage means of the limited 

capacity, and restoring them to display on the display means. 

CONS n rUTION: The image data display device 1 which is provided with the 
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display means 2 for displaying the image data, an input means 3 for 
instructing the display of image data, etc., to this display means 2 and 
the external storage means 4 to store the image data in accordance with 
ON information bits of the dots arranged in the matrix state composing 
these image data, represents the di^ctive feature such that the ON 
information bits in the contour of the image data are omitted and the ON 
information bits of line segments in each direction composing the 
contoiu- are compresed and stored in accordance with coordinates of the 
start point and end point of the line segments then these 
compressed and stored image data are restored and diq)layed on the 
display means 2, These image data are prepared to be composed of the 
characters such as KANJI of writing brush style, KANA (J^)anese syllabary), 
etc. 
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PICTURE DATA COMPRESSION SYSTEM 

PUB. NO.: 03-208469 [JP 3208469 A] 
PUBLISHED: September 1 1, 1991 (1991091 1) 
INVENTOR(s): YOSHIDA SHIGERU 

N AKANO YASUHDCO 
APPLICANT(s): FUJITSU LTD [000522] (A Japanese Company or Corporation), JP 

(Japan) 

APPL.NO.: 02-003170 [JP 903170] 
FILED: January 10, 1990 (19900110) 
INTL CLASS: [5] H04N-001/417; G06F-015/66 

JAPIO CLASS: 44.7 (COMMUNICATION - Facsimile); 45.2 (INFORMATION 
PROCESSING - Memory Units); 45.4 (INFORMATION PROCESSING - 
Computer Applications) 

JOURNAL: Section: E, Section No. 1 142, Vol. 15, No. 482, Pg. 23, 
December 06, 1991 (19911206) 

ABSTRACT 

PURPOSE: To attain valid data compression independently of the kind of 
picture by coding the data while studying the regularity such as a 
linearity or way of bent of a contour line in matching with an object 
picture . 

CONSTITUTION: An inputted picture is converted into a data with a 1st 
coding means 10 where the relation of connection of a contour line is 
traced and a rearrangement means 12 rearranges the data into the relation 
of connection along with the contour line and optimization is applied while 
studying the statistic property of thehnearityorway ofbentof the 
contom line with a 2nd coding means (universal coding) 16 and the relation 
of connection along the contour line is divided into a group of start 

point information only and a group of connection point information and 
end point information, they are rearranged respectively to be arranged and 
sets of information of different property are studied in the lump to 
enhancetheeffectof study thereby improving the compression rate. 
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PICTURE CODING METHOD 

PUB, NO.: 02-222264 [JP 2222264 A] 
PUBLISHED: September 05, 1990 (19900905) 
INVENTOR(s): MURAYAMA NOBORU 

APPLICANT(s): RICOH CO LTD [000674] (A Japanese Company or Corporation), JP 
(Japan) 

APPL.NO-: 01-042842 [JP 8942842] 
FILED: February 22, 1989 (19890222) 
INTL CLASS: [5] H04N-001/41 
JAPIO CLASS: 44.7 (COMMUNICATION - Facsimile) 
JAPIO KEYWORD:R13 1 (INFORMATION PROCESSING - Microcomputers & 
Microprocessers) 

JOURNAL: Section: E, Section No. 1003, Vol. 14, No. 524, Pg. 134, 
November 16, 1990 (19901116) 

ABSTRACT 

PURPOSE: To attain afiOne transformation and coding with excellent 
compression efficiency by tracing a profile line, decomposing the line 
into plural curved lines and straight line components and coding control 
point information required to generate each component. 

CONSTITUTION: A micro processor 12 extracts a profile tine of an original 
picture in a bit m^ memory 15, traces the profile line automatically and 
stores a tracing data in a profile data memory 14. As to x, y line 
segments being components of the profile hne, the start and end 
points of a generated curve or straight line segment are set to both 
ends of a part where 3 consecutive line segments form a U-shape and a 
part of a long straight line to divide the profile line into plural 
curved lines or straight line components, the control point information 
required to generate the curve or straight line segments is stored in a 
control point address memory 15, each control point address is coded and 
stored on a code memory 16. Thus, afOne transformation such as 
magnification, reduction or rotation is facihtated, the quantity of codes 
is less and the coding with excellent compression efficiency is attained. 
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PICTURE DATA PROCESSING SYSTEM 

PUB. NO.: 02-048777 [JP 2048777 A] 
PUBLISHED: February 19, 1990 (19900219) 
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INVENTOR(s): MURAYAMA NOBORU 

APPLICANT(s): RICOH CO LTD [000674] (A Japanese Company or Corporation), JP 
(Japan) 

APPL. NO.: 63-198015 [JP 88198015] 
FILED: August 10, 1988 (19880810) 
INTL CLASS: [5] G06F-015/66; H04N-001/41 

JAPIO CLASS: 45.4 (INFORMATION PROCESSING - Computer AppUcations); 44.7 
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JAPIO KEYW0RD:R131 (I>JFORMATION PROCESSING - Microcomputers & 

Microprocessers) 

JOURNAL: Section: P, Section No. 1044, Vol. 14, No. 214, Pg. 133, May 
07, 1990(19900507) 

ABSTRACT 

PURPOSE: To compress the quantity of the information of two-dimensional 
curve in a picture when said two-dimensional curve is transmitted or 
stored by compressing it by using four pieces of coordinate data, i.e. 
the coordinates of the beginning end and the terminal end of the curve 
and the coordinates of the beginning endand the terminal end of a 
tangent line segment to determine the shape of the curve. 

CONSTITUTION: For instance, one curve corresponding to fishhook shape is 
divided into the curve SI inscribed to a quadrilateral Al A2P1Q1 formed by 
four coordinates of the beginning end Al, the terminal end A2 and the 
beginning end and the terminal end PI, Ql, and the curve S2 inscribed to 
the quadrilateral A2A3P2Q2 formed by four coordinates of the beginning 
end A2, the terminal end A3, the beginning end and the terminal end P2, Q2. 
Then, data is compressed as considering respective groups of the 
coordinates A1,A2,P1,Q1 and A2,A3,P2,Q2 to be one data respectively. Thus, 
the shape of the curve can be reproduced smoothly by the small quantity of 
the informatioa 
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Priority Applications (No Type Date): JP 82159878 A 19820914 
Patent Details: 

Patent No KindLanPg Main IPC Filing Notes 
DE 3328308 A 19 

Abstract (Basic): GB 2130057 A 

Method of inputting digitised, two-value graphic pattern data of 
a character or a symbol into a memory device, characterised by that: A 
selected contour line of the graphic pattern is automatically traced 
from a start point selected from a plurality of sampling points 
arranged on the contour line, and positional data of the sampling 
points detected in the course of the tracing of the contour line is 
sequentially stored in a memory as a graphic pattern data, wherein 
table lines are drawn across the graphic pattern in such a manner 
that the table lines are substantially parallel to one another and each 
of the intervals between the table lines is smaller than the minimum 
diameter of the loops defined by the counter lines and the start 
point is defined as an intersecting point of the selected contour line 
with a table line, said each table line is assigned with a directivity 
and an order of priority and the intersecting points of the table lines 
and the contour lines are sequentially detected according to the 

. directivity and the order of the priority in such a manner that each of 
the contour lines is traced from a first intersecting point as a 
start point and a next intersecting point is selected upon 
completion of tracing of the previous contour line. 
DE 3328308 A 

A graphical reproduction of an alpha numeric symbol in a variety of 
languages, e.g. English, Japanese, is entered into a digital memory in 
a compressed data format without reducing the resolution of the 
character. The symbol is represented on a field with a specific number 
of lines (11-18) and each line identifies a number of points (P) on the 
boundary of the symbol. 

The location of a boundary point on the symbol is identified in 
relation to points on either side that allows the areas within and 
outside of the symbol to be identified. The identification process 
proceeds on a line by line basis until the symbol is completely 
described. The data is entered into the system memory. 

3/3 

Tide Terms: INPUT; GRAPHICAL; SYMBOL; DATA; POINT; SYMBOL; IDENTIFY; 

DESCRIBE; COMPRESS ; DATA; FORM 
Derwent Qass: P74; S06; TOl; T04; W02 

International Patent Qass (Additional): B41B-019/00; G06F-003/03; 

G06F-015/20; G06K-009/48; G06K-011/06; H04N-001/41 
File Segment: EPI; EngPI 
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Data compression of two dimensional character reproductions - has 
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symbol sampled and described by points with redundant data dimination 

Patent Assignee: DAINIPPON SCREEN SEIZO KK (DNIS ) 
Inventor: ARAKI S 

Number of Countries: 005 Number of Patents: 007 
Patent Family: 

Patent No Kind Date ApplicatNo Kind Date Week 



DE 3326725 A 19840315 DE 3326725 

FR 2533041 A 19840316 

JP 59047666 A 19840317 JP 82159225 

GB 2129660 A 19840516 GB 8324334 

US 4566128 A 19860121 US 83514674 

GB 2129660 B 19860730 

DE 3326725 C 19860925 



A 19830725 198412 B 

198416 
A 19820913 198417 
A 19830912 198420 
A 19830718 198606 

198631 

198639 



Priority Applications (No Type Date): JP 82159225 A 19820913 
Patent Details: 

Patent No KindLanPg Main IPC Filing Notes 
DE 3326725 A 22 



Abstract (Basic): GB 2129660 A 

Method for the compression of data signals for two-value picture 

image , characterised by the steps of dividing an original picture 

image into a plurahty of partial picture images ; determining a 
start point and an end point of each contour line found in each of 
the partial picture images by finding the intersections between the 
contour line and the lines dividing the original picture image 

into the partial picture images ; detecting characteristic points 
in each contour line by tracing the contour line in each of the partial 

picture images finom the corresponding start point and end 
point ; extracting those start points and end points which 
connect to those in the neighbouring partial picture images and the 
characteristic points as necessary points for determining a group of 
closed-loop line segments as an aggregate of the contour lines; and 
further compressing the data of the original picture image by 
removing any redundant point data through comparison of the gradients 
of the closed-loop line segments for each neighbouring coordinate 
point pair of said necessary points on the particular contour line. 
DE 3326725 A 

An input unit allows the original representation of a symbol to be 
photo electrically scanned and the sig^ials converted to digital form. 
The data is stored in two dimensional form as a point matrix. The 
memory has a number of blocks, each of which stores a segment of the 
symbol data that is transferred to individual units. Both memories are 
controlled by a single unit that provides write, read and addressing 
c^bility. 

The co-ordinate values describing the start and end points are 
detected and are stored in a register for transmission to a stage that 
allow the contour to be detected. The tine segment data is stored and 
the complete tine description formed for storage. Segments with the 
same gradient are reduced such that the amount of data to be stored is 
reduced without reducing the system resolutioa 

0/6 

Title Terms: DATA; COMPRESS ; TWO; DIMENSION; CHARACTER; REPRODUCE; SYMBOL 

; SAMPLE; DESCRIBE; POINT; REDUNDANT; DATA; ELIMINATE 
Derwent Class: P84; S06; TOl; T04; W02 

International Patent Class (Additional): G03F-003/08; GO6F-003/03; 
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G06F-015/20; G06K-009/48; G06K-011/06; H04N^01/41 
File Segment: EPI; EngPI 
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003924620 

WPI Acc No: 19844)70164/198412 

XRPX Acc No: N84^52939 
Description of sampled line in compressed data form - has sampled 
coordinate line points used to calculate length and angle description of 

line segment 

Patent Assignee: DAINIPPON SCREEN SEIZO KK (DNIS ) 
Inventor: ARAKI S; OKAI T 
Number of Countries: 005 Number of Patents: 007 
Patent Family: 

Date ApplicatNo Kind Date Week 



Patent No Kind 

DE 3326583 A 

GB 2126858 A 

FR 2533040 A 

JP 59049071 A 

US 4513444 A 

GB 2126858 B 
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198416 
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Priority Applications (No Type Date): JP 82159226 A 19820913 
Patent Details: 

Patent No KindLanPg Main IPC Filing Notes 
DE 3326583 A 15 



Abstract (Basic): GB 2126858 A 

A method for compressing data by automatically determining the 
necessary sampling points from those which have less significance in 
accurately reproducing character images characterised by the steps 
of: selecting a plurahty of sampling points along the contour line; 
finding the length of a line segment connecting a san[q)ling point of 
interest and a preceding sampling point; finding the angle defined by 
the mentioned line segment and another line segment defined by 
connecting the sampling point of interest with a following sample 
point; and determining whether the san^)ling point of interest is 
necessary data which needs to be retained or unnecessary data which may 
be disregarded according to the length of the first line segment 
and the angle defined by the first and the second line segments. 

DE 3326583 A 

Sample points that describe the boundary line of a symbol are 
obtained in an x,y two dimensional coordinate system. The data is 
suf&dent to provide a complete description of the line necessary for 
accurate reproducdoa 

The acquired coordinate values of the points are subject to 
arithmetic processing (3) to calculate the length of the line 
segments and the relative displacement angle. A multiphcation unit 
operates to generate the product of length and angle that are compared 
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with values stored in memoiy, when the calculated value exceeds the 
reference value the coordinate value is generated as a start point 
the next sampUng cycle. The method is used in computer controlled 
phototype setting. 
0/3 

Tide Terms: DESCRIBE; SAMPLE; LINE; COMPRESS ; DATA; FORM; SAMPLE 
COORDINATE; LINE; POINT; CALCULATE; LENGTH; ANGLE; DESCRIBE; LINE 
SEGMENT 

Derwent Class: P75; P84; S06; TOl; T04 

International Patent Class (Additional): B41J-O03/02; GO3F-OO3/08; 

G06F^3/03; G06F^07/00; G06F-0I5/20; G06K-009/78; G06K-011/06- 

H04N-001/4I 
File Segment: EPI; EngPI 
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WPI Acc No: 1983-H1925K/198322 

XRPX Acc No: N83-093442 
Two-value image data compression for photo-typesetting - divides 
original in exclusion images by separating lines and detects 
intersection points at text field contour lines 

Patent Assignee: DAINIPPON SCREEN SEIZO KK (DNIS ) 

Inventor: ARAKI S; HASHIYAMA H 

Nmnber of Countries: 005 Number of Patents: 007 

Patent Family: 

Patent No Kind Date ApphcatNo Kind Date Week 

DE 3241673 A 19830526 DE 3241673 A 19821111 198322 B 
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Priority Apphcations (No Type Date): JP 81180649 A 19811111 
Patent Details: 

Patent No Kind LanPg Main IPC Filing Notes 
DE 3241673 A 26 



Abstract (Basic): DE 3241673 A 

The compression is intended for digital data of an original 
letter pattern, using an electronic computer. An image of an original 
is divided in a number of exclusion images by separating lines . 
The intersection points between these lines and the contour lines of a 
letter field of each exclusion image are detected for use as start 
and end points . 

While the contour lines of the letter field of each exclusion 
image are scanned from start to end point , characteristic points 
are selected. The contour lines of the letter fields of adjacent 
exclusion images are interconnected at the start and end point . 
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Pref. the characteristic point of the contour line is chosen in 
dependence on the direction of two vectors of two representative 
points, adjacent to the given representative point 
Title Terms: TWO; VALUE; IMAGE ; DATA; COMPRESS ; PHOTO; TYPESETTER; 
DIVIDE; ORIGINAL; EXCLUDE; IMAGE ; SEPARATE; LINE; DETECT; INTERSECT 
POINT; TEXT; FIELD; CONTOUR; LINE 
Derwent Class: P74; S06; T04; W02 

International Patent Class (Additional): B41B-O19/00; G06F-015/20; 

G06K-009/34; H04N-001/41 
File Segment: EPI; EngPI 
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DATA COMPRESSING METHOD 

PUB. NO.: 63-103385 [JP 63103385 A] 
PUBLISHED: May 09, 1988 (19880509) 
INVENTOR(s): HAYASHI HISAHIRO 

APPLICANT(s): SEIKO EPSON CORP [000236] (A Japanese Company or Corporation) 

, JP (Japan) 
APPL.NO.: 61-250065 [JP 86250065] 
FILED: October 21, 1986 (19861021) 
INTL CLASS: [4] G06F-015/66 

JAPIO CLASS: 45.4 (INFORMATION PROCESSING ~ Computer AppUcations) 
JOURNAL: Section: P, Section No. 759, Vol. 12, No. 345, Pg. 127, 
September 16, 1988 (19880916) 

ABSTRACT 

PURPOSE: To stably determine a representative point whatever manner a 
linear graphic is drawn in, by detecting the representative point in 
accordance with linearly transformed data. 

CONSTITUTION: Coordinate point data of a coordinate point sequence is 
inputted to a coordinate point data storage part 2 from a coordinate point 
input part 1. An operation processing part 3 converts the coordinate point 
sequence to synthesis of two vectors having an angle difference 2.pi./h 
and traces it and determines the representative point by the change of 
vector length and converts the linear graphic to a representative point 
sequence to Icompress data Representative point data is led out through a 
representative point data storage part 4. 
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XRPX Acc No: N95.136969 
Image data compression method for computer gr^hics - involves 
quantising minute blocks within limits specified by minimum and maximum 
values of minute blocks obtained by reverse quantisation 

Patent Assignee: SEIKO EPSON CORP (SHIH ) 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date ApplicatNo Kind Date Week 

JP 7095411 A 19950407 JP 93236504 A 19930922 199523 B 

Priority Applications (No Type Date): JP 93236504 A 19930922 
Patent Details: 

Patent No KindLanPg Main IPC Filing Notes 
JP 70954 1 1 A 5 H04N-00 1/4 1 

Abstract (Basic): JP 709541 1 A 

The image data compression method involves dividing a digital 
image obtained fix)m an A/D convenor (1) into minute blocks (B) using 
a block division circuit (22). The maximum (MAX) and minimiim (MIN) 
value of these minute blocks is obtained by a detection circuit (23). 
The minute blocks are further divided into small minute blocks (SB) 
using a second block division circuit (25). The maximum (SMAX) and 
minimum (SMIN) of these minute blocks is obtained by another detection 
circuit (26). 

The maximum and minimum values of the second set of minute blocks 
are quantized by a quantization circuit (30) within the limits 
spedfied by maximum and minimum values of minute blocks (B). The 
quantized values are reverse quantized by a reverse quantization 
circuit (32) to obtain maximum and minimiun values (SMAX* , SMIN*). 
Further division of minute blocks (SB) are quantized within the limits 
specified by maximum and minimum (SMAX* , SMDsT) values. ADVANTAGE - 
Improves compression rate without degrading clarity. Performs 
quantization corresponding to visual angle characteristics of 
observer. 

Dwg.1/6 

Title Terms: IMAGE ; DATA; COMPRESS ; METHOD; COMPUTER; GRAPfflC ; 

QUANTUM; MINUTE; BLOCK; LIMIT; SPECIFIED; MINIMUM; MAXIMUM; VALUE; MINUTE 

; BLOCK; OBTAIN; REVERSE; QUANTUM 
Derwent Class: TOl; W02 
International Patent Class (Main): H04N-001/41 
International Patent Qass (Additional): G06T-009/00; H04N-00 1/415 
File Segment: EPI 
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Repetitive graphical data transmission rate reduction method for remote 
display device, involves searching fuzzy key when index of graphical 
data is not found 

Patent Assignee: CITRIX SYSTEMS INC (CITR-N) 
Inventor: COLLINS H; YANG R; COLEMAN P 
Number of Countries: 096 Number of Patents: 022 
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Abstract (Basic): WO 200192973 A2 

NOVELTY - An asscx:iative index indicating prior transmission of 
graphical data such as encoded bitmap or glyph or strip, is searched 
When index is not foimd, an associative fuzzy key is searched in 
fuzzy database. The key indicates Ukehhood of storage of data in 
persistant storage memory coupled to display. The key is then 
transmitted to an agent associated with memory and display. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
foUowing: 

(a) Data transmission rate reduction method and system; 

(b) Repetitive graphical data transmission rate reduction system; 

(c) Data processing activity adapting method and system; 

(d) Server processing rate adapting method and system; 

(e) Remote off-screen surface formation control method and system; 

(f) Graphical data transmission rate reduction method and system 
USE - For reducing amoimt of repetitive gr^hical data transmitted 

to remote display device in distributed computer system. 

ADVANTAGE - Minimizes size of each discrete data to be transmitted 
and increases repeatability within protocol stream. Also reduces the 
frequency of overscroU problems encountered when there is performance 
mismatch between fast server and relatively slow network or client 

DESCRIPTION OF DRAWING(S) - The figure shows a client node coupled 
to server node in conmiunication network. 

pp; 69DwgNo l/Il 

Title Terms: REPEAT; GRAPHICAL; DATA; TRANSMISSION; RATE; REDUCE; METHOD; 

REMOTE; DISPLAY; DEVICE; SEARCH; FUZZ; KEY; INDEX; GRAPHICAL; DATA; FOUND 
Derwent Class: TOl; T06 
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Binary data compression and expansion system - uses stored reference line 
data to control compression and expansion and address generator to 
indicate access to storage unit 

Patent Assignee: TOSHIBA KK (JOKE ) 
Inventor: SATOF 

Number of Countries: 003 Number of Patents: 004 
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Priority Applications (No Type Date): JP 8643694 A 19860228 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
DE 3711201 A 27 
US 4760461 A 26 

Abstract (Basic): DE 3711201 A 

The binary data companding system has a processing unit and a 
reference line data storage unit to store iiq}utted ref . line data from 
the processing unit in units of given data length for an instantaneous 
or present processing line and a next processing line, and to output 
the read ref. line data for the processing unit 

The storage unit is a chronological memory or a FIFO. A ref 
line address generator unit generates an address for when the 
processing unit has established access to the storage unit. In this 
case the storage unit is a static high-speed random access memory 
(RAM). The processing unit and the generator unit form an integrated 
circuit 

USE - Processing pictorial data, e.g. in accordance with CCITT 
group-IV facsimile standard 
Tide Terms: BINARY; DATA; COMPRESS; EXPAND; SYSTEM; STORAGE; REFERENCE; 
LINE; DATA; CONTROL; COMPRESS; EXPAND; ADDRESS; GENERATOR; INDICATE* 
ACCESS; STORAGE; UNIT 
Index Terms/Additional Words: IMAGE; PIPE; PROCESS 
Derwent Class: TOl; T04; U21; W02 
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G06K-009/36; H03M-007/42; H04N-001/41 
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(c) 2006 Elsevier Eng. Info. Inc. All rts. reserv. 

05359372 E.I. No: EIP99094782755 

Title: Fast motion estimation algorithm for MPEG2 video using 
ripple-shaped search 

Author Nakajima, Yasuyuki; Yoneyama, Akio; Sugano, Masani; Yanagihaia, 
Hiromasa 

Corporate Source: KDD R&D Lab, Saitama, Jpn 

Conference Title: Proceedings of the 1999 IEEE International Symposium on 
Circuits and Systems, ISCAS *99 

Conference Location: Orlando, FL, USA Conference Date: 
19990530-19990602 

E.I. Conference No.: 55489 

Source: Proceedings - IEEE International Symposium on Circuits and 
Systems v 4 1999. p IV-207-IV-210 
Publication Year: 1999 
CODEN: PICSDI ISSN: 0271-4310 
Language: EngUsh 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9910W4 

Abstract: Although many fast motion estimation algorithms for video 
coding such as H.261/3 and MPEGl have been proposed, coding algorithms such 
as MPEG2 involve much larger search window^s due to larger picture size and 
different coding structures. In this paper, we propose a novel fast motion 
estimation algorithm using ripple-shaped search. In the proposed algorithm, 
an initial search point is determined using motion vector information 
of neighboring macroblocks, then a ripple-shaped search and four-step 
search (4SS) are used for macro and micro search, respectively. In 
addition, a break line method is employed to reduce the number of the 
mean absolute difference (MAD) calculations within a macroblock. Although 
4SS can achieve almost the same speed up factors as the proposed algorithm, 
the PSNR performance of video coding at 4 and 10 Mbit/s by our algorithm is 
much better than that of a 4SS and is very close to that of full search. 
(Author abstract) 14 Refs. 

Descriptors: ♦Image coding; Algorithms; Computational complexity; 
Constraint theory; Image compression ; CMOS integrated circuits; 
Parameter estimation; Standards; Signal to noise ratio 

Identifiers: Motion estimation; Block matching; Motion picture experts 
group (MPEG) standards 

Classification Codes: 

721 . 1 (Computer Theory, Includes Formal Logic, Automata Theory, 
Switching Theory, Programming Theory); 714.2 (Semiconductor Devices & 
Integrated Circuits); 902.2 (Codes & Standards); 716.1 (Information & 
Communication Theory) 

741 (Optics & Optical Devices); 921 (Apphed Mathematics); 721 
(Computer Circuits & Logic Elements); 714 (Electronic Components); 902 
(Engineering Graphics & Standards); 716 (Radar, Radio & TV Electronic 
Equipment) 

74 (OPTICAL TECHNOLOGY); 92 (ENGINEERING MATHEMATICS); 72 (COMPUTERS & 
DATA PROCESSING); 71 (ELECTRONICS & COMMUNICATIONS); 90 (GENERAL 
ENGINEERING) 
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DIALOG(R)File 95 iTEME-Technology & Management 
(c) 2006 FIZ TECHNIK. AD rts. reserv. 

00753177 194010538279 

Manipulating general vectors on synchronous binary n-cube 
(Manipulation allgemeiner Vektoren auf synchronen binaeren n-kubischen 
Strukturen) 
Lin, W 

Inst, of Comput. Sci., Nat. Chung-Hsing Univ., Taiwan 
BEEE Transactions on Computers, v42, n7, pp863-871, 1993 
Document type: journal article Language: English 
Record type: Abstract 
ISSN: 0018-9340 

ABSTRACT: 

The author describes efficient manipulations of general vectors on the 
synchronous binary n-cube structure. A general vector is defined as a set 
of elements stored in consecutive processors with arbitrary length and 
starting point , and one element per processor. New routing methods for 
manipulating general vectors are presented The author focuses on six major 
vector manipulating functions: merge, split , rotation, reverse, 
compression, and expansioa They are fi^uently used to extract and 
structure data parallehsm in image processing and parallel solutions of 
linear systems. It is observed that varying the dimension order is a key to 
coUision-fi^ vector manipulations. A formal network model is developed 
for determining when link collisions occur. With the aid of this network 
model dimension orders yielding collision-fi^ routine for the six 
manipulating functions are identified. Collision-free routing allows data 
conununication to complete m the optimal time-single network cycle. The 
dimension orders are easy to encode and decode, and they are feasible for 
physical implementatioa 

DESCRIPTORS: ROTATIONS; EXTENDING-SPATIAL; CODING; DECODING; COMPRESSION 
; IMAGE PROCESSING ; DATA COMMUNICATION; MULTIPROCESSING SYSTEMS 
VECTORS; 

PARALLEL PROCESSING; INTERCONNECTION NETWORKS-CIRCUITS; MULTIPROCESSOR 
INTERCONNECTION NETWORKS 

IDENTIFIERS: VECTOR PROCESSOR SYSTEMS; GENERAL VECTORS MANIPULATION; 
SYNCHRONOUS BINARY N CUBE; ARBITRARY LENGTH; MERGE; SPLIT; REVERSE; DATA 
PARALLELISM; COLLISION FREE VECTOR MANIPULATIONS; FORMAL NETWORK MODEL; 
COLLISION FREE ROUTINE; MANIPULATING FUNCTIONS; OPTIMAL TIME SINGLE 
NETWORK 

CYCLE; VEKTORMANIPULATION; Vektormanipulation; Mehiprozessorverbindung 
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04579588 JICST ACCESSION NUMBER: 00A0277994 FILE SEGMENT: HCST-E 
Vector Quantization of Picture Signals Using Angle Transform. 
XIE J (1); SATO KAZUHIRO (2) 

(1) Tokyo Metropohtan Inst Technol.; (2) Tokyo Metrop. Inst, of 
Technology 
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Tokyo Toritsu Kagaku Gijutsu Daigaku Kiyo(Memoirs of Tokyo Metropolitan 
Institute of Technology), 1998, VOL. 11, PAGE.3 1-37, HG. 18, TBL. 1, 
REF.6 

JOURNAL NUMBER: G0538CBH ISSN NO: 1340-3 176 
UNIVERSAL DECIMAL CLASSIFICATION: 681.3:621.397.3 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 
DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: This desine is based on a block division that a large image is 
divided into some small size images called block, each block is 
expressed as a length and angles of a vector. The length is used by the 
scalar quantizer and the angles are used by the vector quantizer. 
The results of simulation by image compression generated show the 
new approach of decreasing the codebook sizes and computational time, 
(author abst.) 

DESCRIPTORS: vector quantization; image quantization; image compression 

; image coding; angle; mathematical transformation; code table; 

computer simulation; image quality 
BROADER DESCRIPTORS: signal quantization; signal processing; treatment; 

quantization; modification; image processing; information processing; 

coding(signal); geometric quantity; mapping(mathematics); 

transformation and conversion; table(chart); diagram and table; 

computer application; utilization; simulation; image characteristic; 

characteristic 
CLASSIFICATION CODE(S): JE040I0I 
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04905322 E.L No: EIP980 14000 144 
Title: Multiresolution compression and reconstruction 

Author: Staadt, Oliver G.; Gross, Maikus H.; Weber, Roger 
Corporate Source: ETH Zurich 

Conference Title: Proceedings of the 1997 IEEE X^sualization Conference 
Conference Location: Phoenix, AZ, USA Conference Date: 
19971019-19971024 
Sponsor: IEEE 
E.I. Conference No.: 47571 

Source: Proceedings of the IEEE Visualization Conference 1997. IEEE Comp 
Soc, Los Alamitos, CA, USA,97CB36155. p 337-346 
Publication Year: 1997 
CODEN: 001061 
Language: Enghsh 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 9803W1 

Abstract: This paper presents a fiamework for multiresolution compression 
and geometric reconstruction of arbitrarily dimensioned data designed for 
distributed applications . Although being restriaed to uniform sampled 
data, our versatile approach enables the handling of a large variety of 
real world elements. Exanq)les include noiq)arametric, parametric and 
imphcit lines, surfaces or volumes, all of which are common to large scale 
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data sets. The fiamework is based on two fundamental stq)s: Compression is 
carried out by a remote server and generates a bitstream transmitted over 
the underlying network. Geometric reconstruction is performed by the local 
client and renders a piecewise linear approximation of the data More 
precisely, our compression scheme consists of a newly developed pipeline 
starting from an initial B-spline wavelet precoding. The fundamental 
properties of wavelets allow progressive transmission and interactive 
control of the compression gain by means of global and local oracles. In 
particular we discuss the problem of oracles in semiorthogonal settings and 
propose sophisticated oracles to remove unimportant coefficients. In 
addition, geometric constraints such as boundary lines can be compressed in 
a lossless manner and are incorporated into the resulting bit-stream. The 
reconstruction pipeline performs a piecewise adaptive linear approximation 
of data using a fast and easy to use point removal strategy which works 
with any subsequent triangulation technique. As a result, the pipeline 
renders line segments , triangles or tetrahedra. Moreover, the 
underlying continuous approximation of the wavelet representation can be 
exploited to reconstruct implicit functions, such as isolines and 
isosurfaces more smoothly and precisely than commonplace methods. Although 
it scales straightforwardly to higher dimensions the performance of our 
framework is illustrated with results achieved on data very popular in 
practice: parametric curves and surfaces, digital terrain models, and 
volume data. (Author abstraa) 23 Refs. 

Descriptors: *Imag e compression ; Image reconstruction; Data 
structures; Computational geometry; Mathematical models; Approximation 
theory; Piecewise linear techniques; Three dimensional computer graphics; 
Computer networics; Wavelet transforms 

Identifiers: Oracles; Isosurface; Wavelet 

Classification Codes: 

723.2 (Data Processing); 723.5 (Computer Applications); 921.6 
(Numerical Methods); 921.4 (Combinatorial Mathematics, Includes Graph 
Theory, Set Theory); 921.3 (Mathematical Transformations) 

723 (Computer Software); 921 (Apphed Mathematics) 
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